#include <stdio.h>
int max(int a[],int i,int n);
int main()
{
	int i,n;
	printf("input n:");
	scanf("%d",&n);
	int a[n];
	for(i=0;i<n;i++){
		scanf("%d",&a[i]);
	}
	for(i=0;i<n-1;i++){
		int maxid=max(a,i,n);
		if(maxid !=i){
			int t=a[maxid];
			a[maxid]=a[i];
			a[i]=t;
		}
	}
	for(i=0;i<n;i++){
		printf("%d ",a[i]);
	}
	printf("\n");
	
	return 0;
}
int max(int a[],int i,int n ){
	int j,maxid=i;
	for(j=i+1;j<n;j++){
		if(a[j]>a[maxid]){
			maxid=j;
		}
	}
	return maxid;
}
